#include <iostream>
#include <string>
#include "ac.h"


using namespace std;

int main(){
	AC<char> ac;
	string s1("she"),s2("hel"),s3("he");
	ac.insert(s1);
	ac.insert(s2);
	cout<<ac.search(s3);

	return 0;
}
